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Abstract 

A linear state-space system will be said to be estimable if in estimating 
its state from its output the posterior error covariance matrix is strictly 
smaller than the prior covariance matrix. It will be said to be regulable if 
the quadratic cost of state feedback control is strictly smaller than the cost 
when no feedback is used. These properties, which are shown to be dual, are 
different from the well known observability and controllability properties of 
linear systems. Necessary and sufficient conditions for estimability and 
regulability are derived for time variant and time invariant systems, in 
discrete and continuous time. 
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1 . Introduction 


The benefit of using observation or feedback signals in state estimation 
or regulation of dynamical systems is normally manifested by the reduction of 
certain cost functions with respect to their values when no such signals are 
used. In this paper we introduce those properties of linear systems that 
yield mean-square error reduction in state estimation and quadratic cost 
reduction in state feedback control. These properties, which we call estima- 
bility and regulability , are different from the properties of observability 
and controllability, which were introduced by Kalman [1] and are widely recog- 
nized as key structural properties in linear estimation and control. 

We shall say that a stochastic linear system is estimable if, in estimat- 
ing its state from its output, the posterior error covariance matrix is 
strictly smaller than the prior state covariance matrix. This condition is 
equivalent to the condition that no direction in the state space at any time 
is orthogonal to all the past observations. It is also shown to be equivalent 
to the nonsingularity of a certain Gramian matrix. The notion of estimability 
is independent of that of observability in the sense that one does not imply 
the other. When a system is not estimable, the corresponding Kalman filter 
can be reduced to a lower-order estimator of the state process. A linear 
state-space system driven by white noise is shown to be a minimal order 
realization of its output process if and only if it is observable and esti- 
mable. These results apply to time-variant and time-invariant linear systems 
in discrete and continuous time. In the stationary case, the estimability 
condition leads directly to conditions derived by Baram and Shaked [2], [ 3 ], 
for minimality of the Kalman filter. 
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We shall say that a linear system is regulable if, for any nonzero ini- 
tial condition, the quadratic cost in applying optimal control is strictly 
smaller than the cost when no control is applied. This means that when a 
system is not regulable, the feedback signal may be eliminated for some non- 
zero initial condition without increasing the cost. Necessary and sufficient 
conditions for regulability are obtained for time-variant and time-invariant 
systems in discrete and continuous time. As might be expected, regulability 
and estimability are shown to be dual properties. 


2. Estimability 

Consider the system 


k+1 


F, x. 
k k 


+ G k w k 


x k € 


H. x. 
k k 


+ v. 


k = 0,1,2, 


( 2 . 1 ) 


where E{Xq} = 0, E{XqX*> = n^, {w^} and {v^} are zero-mean sequences with 

E{ Vk> = °' E( Vj> 5 °- E{w k w j> * °k s k,j- E{ V*> = Vk.j- #l30 ’ E( -> 

denotes expectation, * denotes Hermitian transpose, and $ k j denotes the 

a 

Kronecker delta. Let x k denote the linear least-squares estimate of x k 
given {y k .i,y k _ 2 f.-} and let 


n k = ^ x k x k* and P k = E{(x^ - * k )(* k “ ^ k )*} • 
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Definition 2.1. The system (2.1) is estimable if 


P. < n. for all k > n . 
k k 

i.e., if and only if for any g G R° , g * 0 

g*P k g < g*n fc g for all k > n (2.2) 

or, in words, the posterior mean-square error in estimating any linear combi- 
nation of the state variables is strictly smaller than the prior mean-square 
error. As will be shown later, the requirement k > n is needed, since for 
k < n the condition will immediately fail for, say, a scalar (y k ) sequence. 

The orthogonality property of the least-squares estimate implies that 
(2.2) will fail if and only if g*x k is orthogonal to (uncorrelated with) the 
sequence {y^, j < k) for k > n. Conversely, (2.2) is equivalent to the 
condition 


g*E{x k y*} * 0 for some j < k - 1 and all k > n. (2.3) 

Estimability means, by (2.2), that in estimating any linear combination of the 
state variables, the posterior mean-square error is strictly smaller than the 
prior mean-square error. Equivalently, by (2.3), it means that no direction 
in the state space for k > n is orthogonal to all the past observations. 
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Noting that 


k-J 


, = *. .x. + Y* *, . .G. . ,w . . . 

k k ' J J UO k,j+1 J '*' 1 " 1 J+1-1 


where <p = F .F. - ... F,, $. = I denotes the system's state transition 

K j j K* 1 K-*- J K ^ rC 

matrix, the estimability condition (2.3) can be written as 


e *\,j N j * 0 


k > n 


(2.4) 


for some j < k - 1, where 


"j * "j h j 


Condition (2.4) holds if and only if the matrix sequence (« k ^N^, j < k - 1} 
has column rank n for all k > n, or, equivalently, the estimability Gramian 

“* = J-, VjW-j 

has a full rank for all k > n. It can now be seen that we require k > n in 
the definition of estimability since for a scalar (y k ) sequence the matrix 
sequence {* N., j < k - 1} cannot have column rank n for any k < n and 

K , J J “ 

the condition will immediately fail. We note that the triple (H k , 4> k ^ , N^, 
j < k - 1} defines the covariance function of (y k ) 


V k - J) * E, vj> = < R k * vwvj * Vk,j N j' (k - * N k,/k,j 1<J - kl 
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where 1(k-J) =1 for j < k, 0 otherwise, and n k satisfies the Lyapunov 
equation 


k+1 


= F n. F* + G.Q. G* 
k k k k k k 


(2.5) 


We have, then, the following result. 


Theorem 2.1 . The system (2.1) is estimable if and only if the following 
condition holds 


rank = n for all k > n (2.6) 

We note that when the system is not estimable, the state estimate can be 
reduced, without loss of information, to a lower dimensional vector, which, in 
turn, results in the reduction of the Kalman filter to a lower dimensional 
linear estimator of the state. 

Remarks 

1. The concept of estimability , which means that no direction in the 
state space is orthogonal to all the past observations, is an extension to the 
stochastic case of the concept of observability, which, in the deterministic 
case, means that the state can be deduced from the past observations. We note 
that this notion of "stochastic observability" is different from the one 
defined by Chen [4] as convergence of the error covariance matrix in estimat- 
ing the initial state from a finite number of observations, when the prior 
covariance matrix is al and a tends to infinity. While Chen's definition 
reduces to that of observability when the system is deterministic, the 
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estimability notion is independent of that of observability, in the sense 
that, as can be readily verified by example, one does not imply the other. 

2. Motivated by (2.3), let us examine the condition that no direction in 

the state space is orthogonal to all the past inputs (rather than outputs, as 
in (2.3)), i.e., that for any g e R n , g * 0 

g*E{x k w*} * 0 for some j < k - 1 for all k > n 


which, noting that 


= \, 0 X 0 


k-1 

r 

j=0 


$ 1 G w 
k,j+1 j j 


becomes 


g** .G Q * 0 for some j < k - 1, for all k > n (2.7) 

for any g e R n , g * 0. But the latter condition holds if and only if the 

matrix sequence {* G Q , J < k - D has full column rank, which is the 

Kf J J J “ 

condition for reachability of the pair (Fj, GjQj). This condition, which has 
been termed by Bryson [5] "disturbability,” is identical to the deterministic 
reachability condition when the input noise covariance Qj is nonsingular. 
This stands in contrast to the fact that estimability and observability are 
unrelated concepts. We also note that disturbability is not dual to estima- 
bility in the common system-theoretic sense. Such dual property will be pre- 
sented in section 3. 
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The Stationary Case 


Some useful equivalent forms of Theorem 2.1 can be obtained in the spe- 
cial case where the parameters {F, G, H, Q, R} of the system (2.1) are time 
invariant. When the eigenvalues of F are strictly inside the unit circle, 
the matrix n = E(x x*} has a steady-state value II, which is the unique 

K K K. 

nonnegative solution of the equation (see, e.g., [6, p. 70]) 

n = FnF* + GQG* (2.8) 

if iig = n, then n k has a constant value n for all k > 0 and the 
processes x k and y k are stationary. The matrix = n^H* then has a 
constant value N = nH* . The stationary system is estimable if the condition 

P. < n for all k > n 
k 

is satisfied. The following result is a direct consequence of Theorem 2.1. 

Corollary 2.1 . The stationary system (F, G, H, Q, R, Hq = n) is 
estimable if and only if the pair (F, FN) is reachable, i.e., 
rank[FN : F 2 N : • • • : F n N] = n 

The Popov-Belevitch-Hautus test (see, e.g., [7], p. 135) can be used to 
obtain an equivalent characterization of estimability. Let us denote by f* 
a left eigenvector of F, corresponding to an eigenvalue X if then 
f*A = X^f*. Multiplying (2.8) on the right by f i? we obtain 

nf i = (I - X.F)" 1 GQG*f i 
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yielding 


N*f. = H( I - X i F)~ 1 GQG*f ^ (2.9) 

By the PBH test, the pair (F, N) is reachable if and only if N*f i * 0 for 
any f^ corresponding to each X^. Noting that X^ * 0, we obtain, by (2.9) 
and Corollary 2.1, the following result, which relates the estimability prop- 
erty to the system's eigenstructure. 

Corollary 2.2 . The stationary system (F, G, H, Q, R, n Q = n) is estimable if 
and only if for any left eigenvector f* corresponding to each eigenvalue 
of F, 


H(X^I - F) _1 GQG*f. * 0 (2.10) 

We note that condition (2.10) is the same as the condition presented by Baram 
and Shaked [2] for minimality of the stationary Kalman filter associated with 
the system, in the sense that there is no linear estimator of its state, 
having order smaller than n. The above derivation is simpler than the one in 
[2], which would also be hard to generalize to the time-varying case. 
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Continuous-Time Systems 


Now consider the system 

x(t) = F(t)x(t) + G(t)w(t) x(t) e R n 

y(t) = H(t)x(t) + v(t) t > 0 


( 2 . 11 ) 


where E{x(0)} = 0, E{x(0)x*(0)} = n(0), (w(t)} and (v(t)} are zero-mean pro- 
cesses with E{x(0)w*(t)} = 0, E{w(t)v*(s)} = 0, E{w(t)w#(s)} = Q(t)6(t - s) 
and e{v(t)v*(s)} = R(t)6(t - s). Let x(t) denote the linear least-squares 
estimate of x(t) given (y(s), s < t} and let 

n(t) = E{x(t)x#(t)> and P(t) = E{[x(t) - x(t)][x(t) - x(t)]*} 


The system (2.11) is said to be estimable if the condition 

P(t) < n(t) t > 0 


is satisfied. 


Let us denote by $(t,s) the system's transition matrix and let 

N(t) = n(t)H*(t) 


Defining the continuous time estimability Gramian by 


W(t) 



«(t,s)N(s)N*(s)«*(t,s)ds 


( 2 . 12 ) 
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and following the analysis of the discrete time case, we obtain the following 
result. 


Theorem 2.2 . The system (2.11) is estimable if and only if the following 
condition holds 


rank W(t) = n for any t > 0 

In the time-invariant case, when the matrix F has all its eigenvalues 
strictly in the left half plane, n(t) reaches a steady-state value, which is 
the unique nonnegative solution of the equation 

Fn ♦ nF* + GQG* = 0 (2. 13) 

When n(0) = n, the matrix N(t) has a constant value N = nH* and the pro- 
cesses (x(t)} and {y { t ) } are stationary. The stationary system is estimable 
if the condition 


P(t) < n t > 0 

holds. The following result is a direct consequence of Theorem 2.2. 

Corollary 2.3 . The stationary system (F, G, H, Q, R, n( 0) = n) is estimable 
if and only if the pair (F, N) is controllable. 

Let us denote by f£ a left eigenvector of F corresponding to an 
eigenvalue Aj. Multiplying (2.13) on the right by f^, we obtain 
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nf. = (-A.I - F)~ 1 GQG*f . 
11 l 


yielding 


N*f. = H*(-X . I - F) _1 GQG*f. (2.14) 

l l l 

Since, by the PBH test, the pair (F, N) is controllable if and only if 
N*f^ * 0, Corollary 2.3 and equation (2.14) yield the following result. 

Corollary 2.4 . The stationary system (F, G, H, Q, R, n(0) = n) is estimable 
if and only if for any left eigenvector f? corresponding to each eigen- 
value A^ of F, 


H(-X.I - F) -1 GQG*f. * 0 (2.15) 

As in the discrete-time case, this is also the condition for minimality of the 
continuous-time stationary Kalman filter [3]. The above derivation is simpler 
than the one in [3] and the condition is shown to be a restriction to the 
stationary case of the more general estimability property. 

Minimal Realization of the Observation Process 

System estimability implies, by definition, that the observations contain 
information on all the state variables. It might be expected, then, that the 
minimality of any realization of the observation process would be strongly 
linked to the estimability property. The fact that estimability depends on 
the sequence {N^}, which defines the covariance function of the output pro- 
cess, is a further indication of such a linkage. We first note that if we 
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define the order of a state-space realization of a possibly nonstationary 
process as the dimension of its state process, then the order will be gener- 
ally time -dependent. We shall say that a realization of such a process is 
minimal if its order is not greater than that of any other realization of the 
process at any time. 

It is known (see, e.g., [8]) that the minimal order of any realization 
of a stationary process (y k ), possessing a finite dimensional linear rep- 
resentation is the dimension of the Hilbert space Y k generated by 

A A 

{y k+ j, j > 0}, where y k+ j denotes the least-squares estimate of y k+ j given 
{y k _ 1 > y k _ 2 , ...» y Q > . To see that this is also true when {y k J is nonsta- 
tionary, let z k denote a base of Y k , i.e., a vector of minimal dimension 
from which any element of Y k can be obtained by a linear transformation. 

a 

Since z^ + ^ € Y^ c Y fc ® v^, where v k = y k - y k and ® denotes the 
cartesian product and since v k 1 Y^, there exist matrices A k , B k , and C k , 
such that z k+1 = A k z k + B k v k and y k = C k z k + v k . By definition, 
dim z k = dim Y k . Suppose that there exists a realization of {y k J, 
given by q fc+1 = t» k q k + 8 k r k , y k = Y k q k + t k , where (r k ) is a white 
noise process, uncorrelated with qg and {t k J is a white noise process, 
uncorrelated with (r k ), such that dim q k < dim Y k . Then we have 

^ A A 

[y k , y k+ i» •••] = tY k , Y k+ i ® k+ i >k » •••]Q k where 0 k+j,k is the transition 

A 

matrix corresponding to <* k and q k is the least squares estimate of q k , 
given (y k _i> y k . 2 , ...}. But since the dimension of Y k is equal to the 
covariance rank of [y k : y k+ ^ : •♦•], we have dim Y k < dim q k < dim Y , a 
contradiction. It follows that the minimal order of any realization of (y k ) 
at time k is equal to the dimension of Y k . 
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A A A, 

Since, by (2.1), we have (y k , y k+1 , . ..] = [H k , H k+1 * k+1>k , ...]x k 
it follows that dim Y k = n if and only if (2.1) is observable and 

A A £ 

rank E(x k x k > = n. Since the latter, for k > n, is the condition for esti- 
mability we have the following result. 

Theorem 2.3 . The system (2.1) is a minimal order realization of the process 
{y k } for k > n if and only if it is observable and estimable. 

Restricting Theorem 2.3 to the stationary case and employing corol- 
lary 2.1, we obtain the following result. 

Corollary 2.5 . The system (F, G, H, Q, R, n Q = n) is a minimal realization of 
a stationary output process (y k ) if and only if the triplet (H, F, N) is 
observable and reachable. 

Theorem 2.3 and corollary 2.2 further imply that in the stationary case 
the system is a minimal realization of its output process if and only if the 
pair (H, F) is observable and condition (2.10) holds. This result, which was 
first presented in [9] is now extended by Theorem 2.3 to nonstationary pro- 
cesses. We also note that for the stationary case, the above analysis implies 
that an observable system of order n is estimable if and only if the denomi- 
nator degree of its spectral density function is 2n. These results can be 
extended to the continuous time case. 
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3. Regulability 


Consider a system 


x. . = F. x. + G. u. 
k+1 k k k k 


(3.D 


where the input sequence (u k ) is to be selected so as to minimize the 
quadratic cost function 


J[x Q , {u k >, K] = x k+1 L k+1 x k+1 + u k M k u k (3,2) 

where L k is a nonnegative matrix and M k is a positive definite matrix. 

Definition 3.1 . The system (3.1) is regulable if for any initial condition 
x Q * 0 


min J[x , (u. }, K] < J[x n , (u =0), K] for all K > n (3.3) 

{u k > u K u 

Regulability means that for any initial condition the optimal cost is strictly 
smaller than the cost when no input is used. 


We next derive a Gramian rank test for regulability. Substituting 


x 


k 


9 


k,0 X 0 


+ 


t Vj+i G j u j 


in (3-2), we obtain 
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and 
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then it can be readily verified that 


AJ = J[x Q , (u k } f K] - J[x Q , {u k = 0}, K] 

= u*[A*A + M]u + 2b*Au (3.3) 

We would like to find a necessary and sufficient condition for regulability , 
i.e., a condition under which min AJ < 0. Obviously, we have min AJ < 0 

<V {u k> 

so, we would like to find a condition under which 

min AJ * 0 (3.4) 

{ V 

Differentiating (3.3) and equating to zero, we obtain 

= 2u*(5*5 ♦ R) + 2m = 0 
au 

Since M has full rank, so does (5*A + R). Hence, the optimal input is 

u = -( A*A + R)”^5*B 


yielding 

min AJ = -b*A( A*S + M)”^5*B 

{u k> 

It follows that (3.4) holds if and only if B is not in the null space of 
5*, i.e., if and only if 
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5 * 55*6 * 0 


(3.5) 


The regulability condition is then 


K-1 / K-1 \» /K-1 \ 


* /K-1 


or, for any x 0 * 0 


lo(S *j.1,k.1 L j.1*J.1,o) X 0 * 0 


Noting that • j+lf0 ! * J+ 1,kAl,0 


the condition becomes 


C 0 *k+1 f o(j£ $ j+1 ,k+1 L j+1*j + 1 ,k+l) G k G k 


(fk *J + 1,k + 1 L j + 1*>1,k + l)*k + 1,O x O * 0 


for any x n * 0. The matrix 


K-1 

’‘'k = ^ $ j+1 ,k+1^j+1*J+1 ,k+1 


can be seen to satisfy the (time-reversed) Lyapunov equation 


*k = F k+1*k+1 F k+1 + L k ’ "’K s 4 


(3.6) 


The regulability condition can now be written as 
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X 0 W K X 0 * 0 for any x o * 0 


where W K is the regulability Gramian 


K-1 

■ £ 

k=0 


a* S S#® 
k+ 1,0 kk k+ 1,0 


with 


We have proved the following result. 

Theorem 3.1 . The system (3.1) is regulable if and only if 

rank W K = n for all K > n (3.7) 

Suppose that the regulability condition is not satisfied. Then for some 
initial condition x Q * 0 the cost will not be reduced by applying any input 
signal {u k }. This initial condition can be found by solving the equation 

(?0 *k+1,0 S k S k*k+1,o) X 0 = ° 

When the system is initialized at this initial condition, any state feedback 
control signal may be eliminated without increasing the cost. We note that 
the latter condition is analogous to the orthogonality condition 
g*E{x k y*} = 0, j < k in the estimation problem. 
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Time-Invariant Systems 


Now consider the time invariant system 

V, = Fx k * Gu k ' k > 0 <3.8) 

where F is assumed to have all its eigenvalues strictly inside the unit 
circle and the input {u^} is selected so as to minimize the cost function 

K-1 

J [x 0 , (u k >] = x*Lx k + x * Lx k + u * Mu k 

For K the matrix defined by (3.6), has a steady state value 

4 ) = ip, k > 0 , which is the unique non-negative solution of the equation 

K * 

* = F* 4 >F + L (3.9) 

Taking L = 41 , we also have 4> k = 4), k > 0. This situation is the analog of 
stationarity of the stochastic system studied in section 2. Denoting S = 4 >G, 
we obtain the following result as a direct consequence of Theorem 3.1. 

Corollary 3.1 . The system (3.8) with C = 4> is regulable if and only if the 
pair (F*, S) is reachable. 

Let f^ denote an eigenvector of F, corresponding to an eigenvalue 
X^. Multiplying (3.9) on the right by f i we obtain 

*f i = (I - X.F^J^Lf. 
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yielding 


S*f. = G»(X^I - F*)Lf. (3.10) 

By the Popov-Belevitch-Hautus test the pair (F», S) is reachable if and only 
if S*f ^ * 0 for any f^ corresponding to each X^ Noting that X^ * 0, we 
obtain the following result from corollary 3.1 and equation (3.10). 

Corollary 3.2 . The system (3.8) with L = i|> is regulable if and only if for 
any eigenvector f^ corresponding to each eigenvalue X^^ of F, 

G*(X‘ 1 I - F*)Lf. * 0 (3.11) 

It follows from (3.11) that a necessary condition for regulability is 
that Lf^ * 0 for any f i corresponding to each X^ which is equivalent to 
reachability of the pair (F*, L*). Given that the latter condition is satis- 
fied, a sufficient condition for regulability is that none of the zeroes of 
the system (G, F#, L) is a reciprocal of any of its poles. 

Continuous-Time Systems 

Consider that the system 

x(t) = F( t)x(t) + G(t)u(t) , t > 0 (3.12) 

where (u(t)} is selected so as to minimize the cost function 

J[x(0) , (u(t)}, T] = x*(T)L(T)x(T) + f [x*(t)L(t)x(t) + u#(t)M(t)u(t) ]dt 

J 0 
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where L(t) is a non-negative definite matrix and M(t) is a positive definite 
matrix. The system is said to be regulable if we have,, for any initial 
condition x(0), 


min J[x(0), {u( t ) } , T] < J[x(0), (u(t) = 0}, T] for any t > 0 
(u(t)} 


Let us define the continuous-time regulability Gramian 


W(t) 



®*(t,0)S(t)S*(t)$(t,0)dt 


where 


S(t) = i|>( t)G(t) 

and i|i(t) satisfies the equation 

4(t) = m(t)F(t) + F*(t)ip(t) + L(t) , <I>(T) = L(T) 

Then, by applying limiting arguments to the analysis of the discrete time case 
or by similar direct calculations (see also some relevant calculations in [10, 
App. B ] ) , we obtain the following result. 

Theorem 3.2 . The system (3.12) is regulable if and only if 

rank W(t) = n for any t > 0 
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For the time invariant system 


x(t) = Fx(t) + Gu( t) , t > 0 (3.13) 

where F is assumed to have all its eigenvalues strictly in the left half 
plane and 

J[x(0), {u( t) } ] = x*(T)Lx(T) + f T [x*(t)Lx(t) + u»(t)Mu(t) ]dt 

J o 

where L is a non-negative definite matrix and M is a positive definite 
matrix, we define 


S = «|»G 


where i|» satisfies the equation 

ipF + F*i|> + L = 0 

and, following the analysis of the discrete-time case, we obtain the following 
result. 

Corollary 3.3 

The system (3.13) with L = is regulable if and only if the pair 
(F*, S) is controllable, or, equivalently, for any eigenvector fj corre- 
sponding to each eigenvalue of F, the condition 
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is satisfied. 


G*( -X . I - F«)‘ 1 Lf. * 0 
i x 


4. Duality 

It can be seen that the estimability condition (2.6) and the regulability 
condition (3.7), which involve the Lyapunov equations (2.5) and (3.6), respec- 
tively, are similar, modulo time reversal. Such similarity, which has also 
been shown to exist between the Riccati equations associated with the estima- 
tion and the regulation problems, has been termed "duality" in the literature 
[1]. We now show that the duality between the estimability and the regulabil- 
ity properties is consistent with the one between the Lyapunov and the Riccati 
equations corresponding to the estimation and the regulation problems and, 
employing this duality, obtain the regulability condition from the estimabil- 
ity condition. 

Estimability in the discrete-time case was defined in section 2 by the 
condition 


P 


k 


< n k 


(4.1) 


where is known to satisfy the Riccati equation 


k+1 


= F. P. F* + G. Q, G* - F. P. H*(H P. H* + 
kkk kkk kkk kkk 


R. ) _1 H. P. F* 
k kkk 


(4.2) 


initialized at P^ = n^, while is known to satisfy the Lyapunov equation 


k+1 


= F. n. F* + G. Q, G* 
kkk k k k 


(4.3) 
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In the discrete time regulation problem the minimal cost is known to be 


[11, p. 494] 


min J[x Q , (u. ), K] = x*r n x n (4.4) 

(u k > u u u u 


where Tq satisfies the (time-reversed) Riccati equation 


r k = F k+1 r k+1 F k+1 + L k+1 " F k+1 r k+1 G k+1^ M k+1 + G k+1 r k+1 G k+1 ^ G k+1 r k+1 F k+1 

(4.5) 


with the terminal condition = L^. The cost for zero input is obtained 
from (3.1) and (3.2) as 


J[x Q , (u k = 0), K] = x»* 0 x 0 


(4.6) 


where i|>q satisfies the (time-reversed) Lyapunov equation 


’•’k = F k+l'*'k+1 F k+1 + L k+1 


(4.7) 


with the terminal condition ^ s L^. It follows from (4.4) and (4.6) that 
the regulability condition (3.3) is equivalent to the condition 


r 0 < ( 4 - 8 ) 

It can be seen that the regulability condition (4.8) and equations (4.5) 
and (4.7) are dual, modulo time reversal, to the estimability condition (4.1) 
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and equations (4.2) and (4.3). It follows that the regulability condition, 
dual to the est inability condition 


0 

rank 52 
k=K-1 


4> , n. H. H*n. . 

K,k k k k k K,k 


for all K > n 


is given by 


rank ^ = " for aU K i n 

where i|> k is defined by (4.7) and e Q k is the transition matrix of the 
(adjoint) system q k = F *+i\+1' Since e 0 k = F * F * ••• F *» we have 
e 0 k = o’ y ieldin g fche regulability condition 

K-1 

rank £ *k.1,0*k G k G kVk.1,0 = n fora11 K i n 

which is the same as the condition obtained in section 3. The continuous-time 
case can be treated in a similar manner. 

5 . Conclusion 

The estimability and the regulability properties of linear systems deter- 
mine the ability to reduce the mean square error in state estimation and the 
quadratic cost in state feedback regulation strictly below their values when 
no observations or feedback are used. These properties, which are different 
from the well known observability and controllability properties, have been 
shown to be dual. Necessary and sufficient conditions for estimability and 
for regulability have been derived for time variant and for time invariant 
systems in continuous and discrete time. 
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